On Local and Superlinear Convergence of Secant Methods for Nonlinear Equations
نویسندگان
چکیده
This paper considers local convergence of secant methods for a nonlinear system of equations. The well-known local convergence theory has been developed by Broyden, Dennis and Moré (1973). They used a norm inequality such that the difference between two vectors transformed by some matrix is bounded above by an order of one of the two. Instead, in the present paper, we use an inequality that bounds the angle between the vectors. This inequality has a merit of scale invariance whereas the norm inequality does not. AMS 1991 Mathematics Subject Classification. 41A25, 65H10.
منابع مشابه
Pii: S0168-9274(98)00080-4
A family of Least-Change Secant-Update methods for solving nonlinear complementarity problems based on nonsmooth systems of equations is introduced. Local and superlinear convergence results for the algorithms are proved. Two different reformulations of the nonlinear complementarity problem as a nonsmooth system are compared, both from the theoretical and the practical point of view. A global a...
متن کاملA Theory of Secant Preconditioners
In this paper we analyze the use of structured quasi-Newton formulae as preconditioners of iterative linear methods when the inexact-Newton approach is employed for solving nonlinear systems of equations. We prove that superlinear convergence and bounded work per iteration is obtained if the preconditioners satisfy a Dennis-Moré condition. We develop a theory of LeastChange Secant Update precon...
متن کاملSecant methods for semismooth equations
Some generalizations of the secant method to semismooth equations are presented. In the one-dimensional case the superlinear convergence of the classical secant method for general semismooth equations is proved. Moreover a new quadratically convergent method is proposed that requires two function values per iteration. For the n-dimensional cases, we discuss secant methods for two classes of com...
متن کاملLocal Convergence of the Secant Method Upper Hölder Continuous Divided Differences
The semilocal convergence of the secant method under Hölder continuous divided differences in a Banach space setting for solving nonlinear equations has been examined by us in [3]. The local convergence was recently examined in [4]. Motivated by optimization considerations and using the same hypotheses but more precise estimates than in [4] we provide a local convergence analysis with the follo...
متن کاملSuper linear Projected Structured Exact Penalty Secant Methods for Constrained Nonlinear Least Squares
We present an exact penalty approach for solving constrained nonlinear least squares problems, using a new projected structured Hessian approximation scheme. We establish general conditions for the local two-step Q-superlinear convergence of our given algorithm. The approach is general enough to include the projected version of the structured PSB, DFP and BFGS formulas as special cases. The num...
متن کامل